Parallel implementation of recursive spectral bisection on the Connection Machine CM-5 system
نویسندگان
چکیده
منابع مشابه
An Eecient Communication Strategy for Finite Element Methods on the Connection Machine Cm-5 System an Eecient Communication Strategy for Finite Element Methods on the Connection Machine Cm-5 System
The objective of this paper is to propose communication procedures suitable for unstructured nite element solvers implemented on distributed-memory parallel computers such as the Connection Machine CM-5 system. First, a data-parallel implementation of the recursive spectral bisection (RSB) algorithm proposed by Pothen et al. is presented. The RSB algorithm is associated with a node renumber-ing...
متن کاملMesh Decomposition and Communication Procedures for Finite Element Applications on the Connection Machine Cm-5 System Mesh Decomposition and Communication Procedures for Finite Element Applications on the Connection Machine Cm-5 System
The objective of this paper is to analyze the impact of data mapping strategies on the performance of nite element applications. First, we describe a parallel mesh decomposition algorithm based on recursive spectral bisection used to partition the mesh into element blocks. A simple heuristic algorithm then renumbers the mesh nodes. Large three-dimensional meshes demonstrate the eeciency of thos...
متن کاملAn Overview of the Adl Language Project
The purpose of the Adl project is to demonstrate the eecient implementation of data parallel functional programming, rstly on the TMC CM-5 but ultimately on other parallel machines. We have designed a small polymorphic non-recursive language (Adl), which emphasizes high-level operations (second-order combina-tors) on aggregate structures. The Adl project incorporates the formal description of A...
متن کاملA Parallel 2D Lagrangian{Eulerian Model for the Shallow Water Equations
An implementation of a parallel 2D Lagrangian{Eulerian model solving the shallow water and salinity transport equations on a massively parallel Multiple Instruction Multiple Data (MIMD) machine (nCUBE 2) is presented. Operator splitting in the basic equations leads to a coupling of the Method of Characteristics with the Finite-Element Method (FEM). The set of linear equations in the FEM are sol...
متن کاملFast multilevel implementation of recursive spectral bisection for partitioning unstructured problems
If problems involving unstructured meshes are to be solved efficiently on distributed-memory parallel computers, the meshes must be partitioned and distributed across processors in a way that balances the computational load and minimizes communication. The recursive spectral bisection method (RSB) has been shown to be very effective for such partitioning problems compared to alternative methods...
متن کامل